Căn cứ vào các kết quả khảo cổ học, các nhà nghiên cứu cho rằng Côn Đảo đã có sự hiện diện của con người từ thời tiền sử qua các di vật công cụ tạo tác, được xác định ở vào khoảng giữa sơ kỳ thời đại Kim khí và có quan hệ mật thiết với di vật gốm thời tiền Sa Huỳnh sớm ở Nam Trung Bộ và Đông Nam Bộ.[4][5][6]

Nằm cách xa đất liền, nhưng do nằm ở vị trí thuận lợi trên đường hàng hải nối liền Âu-Á nên Côn Đảo sớm được người phương Tây biết đến. Những ghi chép ban đầu của một thương gia thương nhân Ả Rập sống ở thế kỷ thứ IX là Soleyman (hay Sulaymân), được các tài liệu Pháp dẫn lại, có ghi nhận một quần đảo có tên gọi là Sender-Foulat (hoặc Cundur-fũlát) nằm ở vùng biển phía Nam Trung Hoa.[7][8] Theo học giả người Pháp Gabriel Ferrand: Cundur-fũlát là cách đọc cổ, Sundur-fũlát là cách đọc hiện đại; có nghĩa là những hòn đảo trái bí (les iles de la courge) trong tiếng Mã Lai. Ông cũng khẳng định đó chính là đảo Poulo Condore, tọa lạc tại địa điểm cách đồng bằng sông Mékong bốn mươi dặm về phía Nam; tương ứng vị trí quần đảo Côn Đảo ngày nay.

Trong tác phẩm Marco Polo du ký, thương gia người Ý Marco Polo có ghi chép vào năm 1294, đoàn thuyền buôn 14 chiếc của ông trên đường từ Trung Hoa về nước bị một cơn bão nhấn chìm mất 8 chiếc; số còn lại đã dạt vào trú tại Côn Đảo[9], được ông ghi nhận với tên gọi Poulo Condore.

Giai đoạn thế kỷ XV-thế kỷ XVI: có rất nhiều đoàn du hành của châu Âu ghé qua thăm Côn Đảo.

Cuối thế kỷ XVII và đầu thế kỷ XVIII: các nhà tư bản Anh, Pháp đã bắt đầu để ý đến các nước phương Đông. Nhiều lần các công ty của Anh, Pháp cho người tới Côn Đảo điều tra, dò xét tình hình mọi mặt với dụng ý chiếm Côn Đảo.

Năm 1702, tức năm thứ 12 đời Chúa Nguyễn Phúc Chu, đích thân giám đốc Công ty Đông Ấn của Anh chỉ huy quân đổ bộ lên Côn Đảo, xây dựng pháo đài[10] và cột cờ.

Sau 3 năm, vào ngày 3 tháng 2 năm 1705 thì xảy ra cuộc nổi dậy của lính Macassar (lính người Sulawesi[10]). Đoàn quân Anh phải rời bỏ Côn Đảo.

Ngày 28 tháng 11 năm 1783, trong chuyến đem vương tử Cảnh và vương ấn của Chúa Nguyễn Ánh về Pháp, Pigneau de Béhaine (Bá Đa Lộc) tự đứng ra đại diện cho Nguyễn Ánh để ký với Bá tước De Mantmarin (đại diện cho vua Louis XVI của Pháp) một hiệp ước tên gọi là Hiệp ước Versailles. Đây là văn kiện đầu tiên nhượng cho Pháp chủ quyền cửa biển Touron[Ghi chú 1] và quần đảo Côn Lôn. Đổi lại, Pháp sẽ giúp Nguyễn Ánh 4 tàu chiến, 1.200 lính, 200 pháo thủ, 250 người lính Phi để chống lại nhà Tây Sơn. Cách mạng Pháp nổ ra khiến nước này không thực hiện được cam kết trên.[11]

Tương truyền trong đợt thứ 3 bị Tây Sơn truy sát thì Nguyễn Ánh và thuộc hạ đã trốn ra Côn Lôn. Ông sống ẩn dật mấy tháng trời ở đây. Vì thế, hiện nay ở đảo Côn Sơn có một ngọn núi cao gọi là núi Chúa; ở làng An Hải có đền thờ thứ phi của Nguyễn Ánh là Hoàng Phi Yến và ở làng Cỏ Ống có Miếu Cậu thờ Hoàng tử Cải con của thứ phi Hoàng Phi Yến.

Vào thời Gia Long, theo Đại Nam nhất thống chí thì Côn Đảo thuộc quyền quản hạt của đạo Cần Giờ, trấn Phiên An, tổng trấn Gia Định (Gia Định thành).

Đến năm Minh Mạng 20 (1839) thì Côn Đảo được chuyển sang thuộc tỉnh Vĩnh Long của Nam Kỳ Lục tỉnh.[12]

Năm 1822, đại sứ nước Anh John Crawfurd trên hành trình đi sứ Xiêm và Cochin China Việt Nam đã ghé thăm và khám phá Côn Đảo.[13]

Thời Pháp thuộc

Ngày 1 tháng 9 năm 1858, Pháp tấn công Đà Nẵng, chiếm đóng bán đảo Sơn Trà và chuẩn bị đánh Huế

Tháng 4 năm 1861, Pháp đánh chiếm Định Tường. Chính trong thời gian này, Pháp khẩn cấp đặt vấn đề chiếm đóng Côn Đảo vì sợ Anh chiếm mất vị trí chiến lược quan trọng này

Vào lúc 10 giờ sáng, ngày 28 tháng 11 năm 1861, Thủy sư đô đốc Hải quân Pháp là Louis Adolphe Bonard hạ lệnh cho tàu thông báo Norzagaray đến chiếm Côn Đảo, thượng cờ Pháp.

Trung úy Hải quân Pháp Lespès Sebastien Nicolas Joachim lập biên bản "Tuyên cáo chủ quyền" của Pháp tại Côn Đảo.

Ngày 14 tháng 1 năm 1862, chiếc tàu chở hàng Nievre đưa một số nhân viên ra đảo. Những người này có nhiệm vụ tìm vị trí thuận lợi dựng tạm hải đăng Côn Đảo nhằm chống chế nếu có nước nào phản kháng hành động tuyên bố chủ quyền.

Ngày 5 tháng 6 năm 1862, triều đình Huế ký Hòa ước Nhâm Tuất với Pháp. Khoản 3 của Hoà ước ghi rõ rằng nhà Nguyễn phải nhượng hoàn toàn chủ quyền Côn Lôn cho Hoàng đế Pháp. Nguyễn (2012) cho rằng, sở dĩ Pháp ép triều đình Huế là do Anh phản đối việc Pháp chiếm Côn Lôn năm 1861. Lý lẽ của Anh là, Pháp chiếm đảo dựa theo một hiệp ước vốn dĩ không được thi hành (tức Hiệp ước Versailles năm 1783).[14]

Thời Việt Nam Cộng hoà

Ngày 22 tháng 10 năm 1956, Tổng thống Ngô Đình Diệm ký sắc lệnh số 143-NV công bố danh sách các đơn vị hành chính Nam Việt, trong đó có tỉnh Côn Sơn.

Ngày 24 tháng 4 năm 1965, chính quyền Việt Nam Cộng hòa đổi tỉnh Côn Sơn thành Cơ sở Hành chính Côn Sơn trực thuộc Bộ Nội vụ. Chức tỉnh trưởng được đổi thành đặc phái viên hành chính.

Ngày 1 tháng 5 năm 1975, quân Mặt trận Dân tộc Giải phóng miền Nam Việt Nam tiếp quản Côn Đảo.

Tóm lược lịch sử hành chính

Trước thời Pháp thuộc, Côn Đảo thuộc tỉnh Hà Tiên, sau đổi cho tỉnh Vĩnh Long quản lý.

Ngày 16 tháng 5 năm 1882, Tổng thống Pháp Jules Grévy ký sắc lệnh công nhận quần đảo Côn Lôn là một quận của Nam Kỳ.

Tháng 9 năm 1954, dưới chính quyền Quốc gia Việt Nam, Thủ tướng Ngô Đình Diệm tiếp tục chế độ nhà tù của Pháp và đổi tên quần đảo Côn Lôn thành hải đảo Côn Sơn.

Ngày 22 tháng 10 năm 1956, dưới thời Đệ Nhất Cộng hòa Việt Nam, Tổng thống Ngô Đình Diệm ký sắc lệnh số 143/NV đổi tên các tỉnh thành Nam Việt, trong đó thành lập tỉnh Côn Sơn.

Ngày 24 tháng 4 năm 1965, tỉnh Côn Sơn đổi thành Cơ sở hành chính Côn Sơn, trực thuộc Bộ Nội vụ Việt Nam Cộng hòa. Chức Tỉnh trưởng được đổi thành Đặc phái viên hành chính.

Ngày 1 tháng 11 năm 1974, dưới thời Đệ Nhị Cộng hòa Việt Nam của Tổng thống Nguyễn Văn Thiệu, Cơ sở hành chính Côn Sơn đổi tên thành thị xã Phú Hải thuộc tỉnh Gia Định. Các trại tù đều được ghép thêm chữ Phú: Trại I thành Trại Phú Thọ, Trại II thành Trại Phú Sơn, Trại IV thành Trại Phú Tường, Trại V thành Trại Phú Phong, Trại VI thành Trại Phú An, Trại VII thành Trại Phú Bình và Trại VIII thành Trại Phú Hưng.[15] Giai đoạn này số tù nhân lên đến 8.000 người.

Ngày 18 tháng 9 năm 1976, Hội đồng Chính phủ ra Nghị định số 164-CP thành lập huyện Côn Sơn trực thuộc Thành phố Hồ Chí Minh.[3]

Ngày 15 tháng 1 năm 1977, Quốc hội nước Cộng hòa xã hội chủ nghĩa Việt Nam khóa VI, kỳ họp thứ 2 ban hành nghị quyết phê chuẩn việc đổi tên huyện Côn Sơn thành huyện Côn Đảo và sáp nhập huyện Côn Đảo vào tỉnh Hậu Giang.[3][16]

Ngày 30 tháng 5 năm 1979, huyện Côn Đảo sáp nhập với thị xã Vũng Tàu và xã Long Sơn thuộc huyện Châu Thành, tỉnh Đồng Nai để thành lập đặc khu Vũng Tàu - Côn Đảo trực thuộc trung ương[17]. Ngày 10 tháng 12 năm 1979, Côn Đảo được chuyển thành quận trực thuộc đặc khu Vũng Tàu - Côn Đảo.[18]

Ngày 12 tháng 8 năm 1991, đặc khu Vũng Tàu - Côn Đảo giải thể, Côn Đảo trở thành huyện thuộc tỉnh Bà Rịa - Vũng Tàu như hiện nay.[19]

Hiện nay Côn Đảo là một huyện có chính quyền một cấp, thông qua các cơ quan chức năng huyện, trực tiếp đến địa bàn khu dân cư, có các cấp phụ thuộc như xã, phường hay thị trấn.